Eventual periodicity and ``one-dimensional'' queries.
نویسندگان
چکیده
منابع مشابه
A characterization of eventual periodicity
In this article, we show that the Kamae-Xue complexity function for an infinite sequence classifies eventual periodicity completely. We prove that an infinite binary word x1x2 · · · is eventually periodic if and only if Σ(x1x2 · · ·xn)/n3 has a positive limit, where Σ(x1x2 · · ·xn) is the sum of the squares of all the numbers of appearance of finite words in x1x2 · · ·xn, which was introduced b...
متن کاملPeriodicity versus Chaos in One-Dimensional Dynamics
We survey recent results in one-dimensional dynamics, and as an application, we derive rigorous basic dynamical facts for two standard models in population dynamics, the Ricker and the Hassell families. We also informally discuss the concept of chaos in the context of one-dimensional discrete time models. First we use the model case of the quadratic family for an informal exposition and then we...
متن کاملA new solution representation for the BBM equation in a quarter plane and the eventual periodicity
The initialand boundary-value problem for the Benjamin-Bona-Mahony (BBM) equation is studied in this paper. The goal is to understand the periodic behavior (termed as eventual periodicity) of its solutions corresponding to periodic boundary condition or periodic forcing. To this aim, we derive a new formula representing solutions of this initialand boundary-value problem by inverting the operat...
متن کاملTemporal Growth and Eventual Periodicity for Dispersive Wave Equations in a Quarter Plane
Studied here is the large-time behavior and eventual periodicity of solutions of initial-boundary-value problems for the BBM equation and the KdV equation, with and without a Burgers-type dissipation appended. It is shown that the total energy of a solution of these problems grows at an algebraic rate which is in fact sharp for solutions of the associated linear equations. We also establish tha...
متن کاملPeriodicity Extraction using Superposition of Distance Matching Function and One-dimensional Haar Wavelet Transform
Periodicity of a texture is one of the important visual characteristics and is often used as a measure for textural discrimination at the structural level. Knowledge about periodicity of a texture is very essential in the field of texture synthesis and texture compression and also in the design of frieze and wall papers. In this paper, we propose a method of periodicity extraction from noisy im...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Notre Dame Journal of Formal Logic
سال: 1992
ISSN: 0029-4527
DOI: 10.1305/ndjfl/1093636105